HTMLify

class Solution:
    def permuteDist(self, arr):
        res = []
        self.solve(0, arr, res)
        return res
    
    def solve(self, index, arr, res):
        if index == len(arr):
            res.append(arr[:])
            return
        
        for i in range(index, len(arr)):
            arr[index], arr[i] = arr[i], arr[index]
            self.solve(index + 1, arr, res)
            arr[index], arr[i] = arr[i], arr[index]